Skip to content

Scheduler Optimizations #18

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Closed
wants to merge 50 commits into from
Closed

Scheduler Optimizations #18

wants to merge 50 commits into from

Conversation

cmnrd
Copy link
Contributor

@cmnrd cmnrd commented Jul 19, 2022 •
edited
Loading

This is a work in progress. The only purpose of this PR in it's current state is to run CI tests.

cmnrd added 22 commits July 19, 2022 13:22
@cmnrd
add boost as a dependency
a7c7c59
@cmnrd
boost graph hello world
77add13
@cmnrd
add all reactions to the new dependency graph
3395587
@cmnrd
sort reactions within reactor by priority
8b5923d
@cmnrd
add dependencies within each reactor (priorities)
f2306e3
@cmnrd
add data dependencies to graph
b16526f
@cmnrd
annotate and color the graph
d8e3a8b
@cmnrd
remove transitive edges
f7a12ef
@cmnrd
restructure the code and introduce an actual class
a05e015
@cmnrd
fix priority sorting
76f70e7
@cmnrd
first implementation of a grouped dependency graph
14310f1
@cmnrd
group reactions within the same reactor
8eb1ffa
@cmnrd
simplify contraction algorithm
a713d90
@cmnrd
reduce the grouped graph
ca41810
@cmnrd
fix segfaults
febe19f 
removing vertices from the graph invalidates all iterators and descriptors if
the underlying data structure is a vector. This fix implements a better strategy
for deleting vertices.
@cmnrd
fix a potential bug
442fed3
@cmnrd
bugfix in graphviz output
2003b58
@cmnrd
finally group chains
192d5b0
@cmnrd
check if a contraction would introduce a cycle
43aec94
@cmnrd
annotate dependency types in basic graph
97f9eb1
@cmnrd
expose the grouped dependency graph from the environment
16b4708
@cmnrd
copy the original scheduler to grouped_scheduler
58e6ffe
@cmnrd cmnrd force-pushed the optimize-graph branch 2 times, most recently from 50bd5df to a8bd059 Compare July 19, 2022 14:31
cmnrd added 18 commits July 19, 2022 18:23
@cmnrd
implement the default policy in its own file
99a8db6
@cmnrd
almost complete implementation of the scheduling policy
2a3bec2
@cmnrd
factor out a base scheduler interface
09acece
@cmnrd
apply clang-format
b57f6ac
@cmnrd
fix conversion warning
b8e3976
@cmnrd
delete the group scheduler again
70bfe97
@cmnrd
Merge branch 'scheduling-policy' into optimize-graph
0c551be
@cmnrd
define grouped scheduling policy
81c7354
@cmnrd
add an dummy implementation
7dc6920
@cmnrd
compute the grouped graph within the policy
b6d1d71
@cmnrd
create a data structure of managing all reaction groups
430c5a0
@cmnrd
store group pointer in each reaction
1acb6c7
@cmnrd
implement triggering of reactions
cc03940
@cmnrd
implement a simple single threaded scheduling strategy
b3fb04f
@cmnrd
be consistent with types
19a8834
@cmnrd
implementm multithreaded group based scheduling
77da4a8
@cmnrd
clean up code and only process triggered groups
27abf26
@cmnrd
fix bug in termination procedure
f85a3b8
@cmnrd cmnrd closed this May 20, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@cmnrd